وی در دانشگاه قاهره در رشته حقوق تحصیل کرد و سال 1957 فارغالتحصیل شد و سال بعد در وزارت امورخارجه مصر مشغول به کار شد.
از جمله سوابق وی در وزارت امورخارجه میتوان به مدیر گروه بینالمللی در سال 1977، سفیر مصر در هند از سال 1983 تا 1986، نماینده دائم مصر در سازمان ملل متحد در سال 1990 تا 1991، وزیر امورخارجه کشور مصر از سال 1991 تا 2001 اشاره کرد.
عمرو موسی از سال 2001 دبیرکل اتحادیه عرب بود و تا زمان برکناری حسنی مبارک در سال 2011 در این سمت فعالیت کرد.
وی چند ساعت پس از کناره گیری حسنی مبارک در تاریخ 11 فوریه سال 2011، استعفای خود را از اتحادیه عرب اعلام کرد.